P-completo - significado y definición. Qué es P-completo
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es P-completo - definición


P-completo         
En teoría de la complejidad computacional, la clase de complejidad P-completo es un conjunto de problemas de decisión de gran utilidad para identificar los problemas que pueden ser resueltos eficientemente en máquinas paralelas. Un problema de decisión está en P-completo si está en NP y todo problema de P puede ser reducido a él en tiempo polilogarítmico en una máquina paralela con un número polinómico de procesadores.
Espacio métrico completo         
ESPACIO MÉTRICO
Espacio metrico completo; Espacio completo
En análisis matemático un espacio métrico (X,d) se dice que es completo si toda sucesión de Cauchy contenida en X converge a un elemento de X , es decir, existe un elemento del espacio que es el límite de la sucesión.
Campeonato Mundial de Concurso Completo         
ARTÍCULO DE LISTA DE WIKIMEDIA
Campeonato mundial de concurso completo
El Campeonato Mundial de Concurso Completo Ecuestre es la máxima competición internacional de la disciplina hípica de concurso completo. Se realiza cada cuatro años desde 1966 bajo la organización de la Federación Ecuestre Internacional (FEI).
¿Qué es P-completo? - significado y definición